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ABSTRACT 



The network allows communications at various bit rates, 

with signals transmitted in successive frames each divided 

into elementary timeslots which can be used for different 

communicationsSSS^emjjeja^^ 

nicatiDiaSiiteeTs 

rSoTffle^aTi^ 

2 J ^&BpwnerMJ^is3aTpre^ 

foteger^greateT^tilalM^cno^ 

co^rrxriinicatignijittrate. Each of the blocks is divided into 
carriers of width 2 m(0 " 1 xB 0 , m(i) being an integer dependent 
on the relevant block such that 1 ^m(i)^M. The partition of 
the blocks and of the carriers within the allocated frequency 
band is identical for all the cells of the group. To support a 
communication in one of the cells, a logic channel is 
selected, defined, depending on the bit rate required, as one 
or more timeslots on one of the carriers. 

17 Claims, 3 Drawing Sheets 
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MULTIPLE ACCESS METHOD IN A xon miu mc^^ 
CELLULAR RADIO COMMUNICATION jfeSmB^ 

NETWORK divided into frequency blocks each having a block width 

equal to 2 Af-1 xB 0 where B 0 is a predefined elementary 
BACKGROUND OF THE INVENTION s^gswgtrgTwidth and M an integer greater than 1 chosgraas^- 



Tbe present invention relates to cellular radio coramuni- 

fKHe^^^gog^eijs, £ acn 0 f fo c blocks ^ divided into a 



cation networks allowing communications at various bit ^^„\h^fk~^- * . <. , . , . ^ m rr\ 1 ^ 

rates * number 2 M m(0 of carriers of spectral width 2 m(,>1 xB 0 , m(i) 

' , , . , „ . being an integer dependent on the relevant block such that 

The mechanism of mnltap e access of mobile stations in |Q t g m(i)gM ud rcprese nting a type of carrier. The appor- 

such a network is one of the key points in the design of the Uoni of to blocks and of , he carrfers ^ allocated 



frequency band is identical for all the cells of the group. In 



network. 

The present invention relates more particularly to a time or d er to support a communication in one of the cells, a logic 

division multiple access (TDMA) method. channel is selected, defined, depending on the bit rate of said 

TDMA systems are used in a number of existing cellular 15 communication, as one or more elementary timeslots on one 

networks, especially those constructed according to the of the carriers. 

GSM standards designed for essentially fixed communica- With each request for a logic channel for a given corn- 

tion bit rates. The third-generation mobile radio systems, munication bit rate, the operator can then define the widths 

such as UMTS (Universal Mobile Telecommunication 0 f carriers best suited to supporting the communication, and 

System) will have to support a wide range of services, with 20 preferentially allocate logic channels on such carriers. In 

bit rates varying from 8 kbit/s to 2 Mbit/s. TDMA systems general, it will be judicious to favour the allocation on 

comparable to those used in GSM have been proposed in narrow carriers. 

order to offer these services and fulfil the objectives of The of cc]ls to whkh ^ mcthod ^ applied can 

UMTS whilst ensuring some degree of compatibility with correspond to a geographical zone covered by the network, 

the existing GSM infrastructures (see Tero Ojanpera et al, 25 Advantageous ^ it may ^ correspond to a layer of cells in 

Comparison of Multiple Access Schemes for UMTS , a multicelhllar type of Qetwork . In a mu i uce llular network, 

Proc. of the VTC'97 Conference, Phoenix, May 1997, Vol. me same gcompbic ^ zone is covered by several layers of 

O AC\f\ AC\^\ 

z, pages 4yu— ^vd;. cells, the various layers corresponding to cells of different 

These proposals generally consider a definition of the sizes. The smallest cells, or "microcells" are provided for 

radio interface matched to the cellular environment (indoor, 30 communications with mobiles travelling at low or zero 

outdoor propagation, microcells, macrocells etc.), but not to speed, whilst the "macrocells" are rather provided for 

the type of service to be supported. Thus, for a given cellular mobiles travelling rapidly and in order to relieve the traffic 

environment, it is proposed to use a single bandwidth, the from the microcells. Within the framework of the method 

construction of channels with different bit rates resulting according to the invention, the relevant frequency band is 

only from the allocation of a variable number of elementary 35 advantageously that allocated to one of the layers of the 

timeslots per signal frame. This approach prevents optimi- network, the other layers possibly having a similar or 

zation of the spectral resources as a function of the service different spectral splitting mechanism, 

bit rate, the structure being suitable for one type of bit rate ^ mu itiband structure used leads to the allocated fre- 

on ty' 4Q quency band being sliced up into blocks each containing 

European patent application 0 71 9 062 discloses a radio carriers of homogeneous width. This strategy makes it 

communication system in which the used frequency band is possible to group together the services with equivalent bit 

divided into "channels", wherein each channel itself may be rate into the same part of the band, so as to facilitate the 

subdivided into a number of frequency "conduits". In order obtaining of resources for the services at high bit rate, 

to allocate radio resource to a certain communication or to yfi5ssi carrier ^ chosen at me level of me access 

a certain service, there is provided either a time splitting of network as a function of the cellular environment and of the 

the "conduit" (TDM scheme) or a logic splitting by means maximum service bit rate to be supported. Advantageously, 

of codes (CDMA scheme). this cno i ce can be modified dynamically, for example 

Another time and frequency mapping of the available according to the time of day as a function of the traffic 

radio resources is disclosed in European patent application 5Q statistics. The slicing of each block into carriers can also be 

0 680 168. modified dynamically, if the distribution of the bit rates 

A primary object of the present invention is to define a required varies over a day, or according to the day of the 

TDMA radio interface structure suitable for supporting a week etc. For example, it is possible to imagine that the 

wide range of service bit rates. Another object is that this services with the highest bit rate, which are supported by the 

structure be flexible to use by the operator of the cellular 55 widest carriers, might be prohibited at times of maximum 

network. It is also desired that this structure be compatible traffic. 

with radio resource optimization mechanisms, such as The multiple access method according to the invention is 

dynamic channel allocation (DCA) and/or frequency hop- entirely compatible with the allocating of multiple timeslots 

ping. - of one and the same frame for one and the same logic 

go channel. It also permits the concatenating of consecutive 

SUMMARY OF THE INVENTION elementary timeslots on the same carrier so as to form 

The invention thus proposes a method of multiple access physical channels which afford a higher communication bit 

in a cellular radio communication network, the network rate than the sum of the bit rates afforded individually by 

allowing communications at different bit rates, with signals ^ ese consecutive elementary timeslots. 

transmitted in successive frames each divided into elemen- 65 The method also makes it possible to utilize a DCA 

tary timeslots which can be used for different mechanism. The following steps are then executed for each 

communications, w tierejniiagg^ue ^ y^ cell of the group: 
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assigning a priority to each carrier/timeslot pair as a 
function of qualities observed during communications 
within saidcell; and 

for each communication bit rate, selecting the logic chan- 
nels on the basis of said priority values. s 

Preferably, the selecting of a logic channel then comprises 
the steps of: 

obtaining an ordered list of configurations of logic chan- 
nels capable of supporting the bit rate of the 
communication, each logic channel configuration being 30 
defined by a type of carrier and by at least one number 
of timeslots within the frames; 
searching for an available logic channel having the first 
configuration of the list and fulfilling a specified pri- s 
ority condition; and 
if the preceding search yields a logic channel, selecting 
such logic channel for the communication, otherwise 
repeating the search for the next configuration of logic 
channel in the list. 20 
The operator has a wide choice for defining the ordered 
lists of configuration of logic channels for each value of 
communication bit rate. Typically, the list will be ordered in 
such a way as to favour the least wide types of carriers, and 
to favour the concatenating of consecutive timeslots for the 25 
types of carriers where such a concatenation is permitted. 

Another advantageous embodiment of the method 
employs frequency hopping from carrier to carrier within 
each set of carriers of the same type. It is in particular 
possible to provide for a frequency hopping from block to 30 
block within the allocated frequency band, with identical 
hopping sequences for all the cells of the group. 

Frequency diversity is thus obtained which makes it 
possible to combat the channel fading due to the multiple 
propagation paths, whilst preserving the homogeneity of the 35 
blockwise slicing within the group of cells. It is also possible 
to remain compatible with the DCA mechanism. 

To obtain a diversity of jammers from cell to cell, it is 
possible to further provide for a frequency hopping from 
carrier to carrier within each block with different hopping 40 
sequences from one cell of the group to another. This 
frequency hopping from carrier to carrier may in particular 
be performed within each block. Alternatively, the frequency 
hopping from carrier to carrier within each block may be 
performed with hopping sequences which are identical for 45 
all the cells of the group. In the latter case, no diversity of 
jammers is obtained, but greater frequency diversity is 
obtained whilst remaining compatible with the DCA mecha- 
nism. 

The frequency hopping may be carried out at the rate of 50 
the signal frames. It may also be carried out at a higher rate, 
but this limits the possibilities of concatenating elementary 
timeslots. 

BRIEF DESCRIPTION OF THE DRAWINGS 55 

FIG. 1 is a diagram illustrating, according to the 
invention, the splitting of the frequency band allocated to a 
group of cells. 

FIG. 2 is a chart showing the bit rates which can be ^ 
supported by the various types of carrier. 

FIG. 3 is a diagram illustrating the structure of the signal 
frames in a method according to the invention. 

FIG. 4 is a flow chart of a channel allocation procedure 
which can be used according to the invention. 55 

FIG. 5 is a diagram illustrating a frequency hopping 
procedure which can be used according to the invention. 
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DESCRIPTION OF PREFERRED 
EMBODIMENTS 

FIG. 1 shows a frequency band V min -F max allocated to a 
group of cells of a radio communication network. This group 
consists for example of a layer of microcells of a multicel- 
lular network or of an adjoining subset of microcells of such 
a layer. The band F^-F^ is a part of the spectral resources 
available to the operator of the network, other parts consist- 
ing of the bands allocated to other layers. The band F miM - 
F,^ relates to a single direction of communication, e.g. the 
downlink direction, from the base stations to the mobile 
stations. The other direction of communication employs 
channels having a fixed frequency shift with respect to those 
used in the downlink direction. Such frequency division 
duplex (FDD) mode is frequently used in radio networks, for 
example in GSM. It is sufficient to allocate a channel for one 
direction of communication in order for the two stations to 
know which channels to use in the two directions. 

The frequency band $ min -¥ max is used to define channels 
dedicated to communications between the base stations and 
the mobile stations (traffic and dedicated signalling 
channels). Frequency spans outside the band F miW -F m ^ are 
used to form the common signalling channels (of the BCCH 
or CCCH type, etc.), which are channels which use a narrow 
bandwidth, of for example 200 kHz. 

An elementary spectral width B 0 serving for the splitting 
of the spectrum is defined for the cellular network. This 
elementary width B 0 is for example 200 kHz so as to be 
compatible with the existing GSM systems. 

The cellular network to which the invention is applied is 
designed for communications at various bit rates. In order to 
adopt carriers of a width which is suited to the communi- 
cation bit rate, the frequency band F^-F,^ is subdivided 
into earners whose widths are multiples of B 0 . More 
precisely, the carrier widths used are of the form 2 y_1 xB 0 . A 
carrier of width 2 m_1 xB 0 is hereafter referred to as a carrier 
of type m (m^l). 

FIG. 2 shows an example of the digital communication bit 
rate ranges which may be supported by various types of 
carrier. The total bit rate span considered is from 8 to 2048 
kbit/s. Of course, the wider the carrier, the more it accepts 
high bit rates. 

The bit rate range supported by each type of carrier is 
relatively wide since a communication with a given bit rate 
may be performed over a logic channel formed by one or 
more timeslots on the same carrier. 

The TDMA temporal structure of the signals is illustrated 
in FIG. 3. The radio signal is constructed by successive 
frames numbered FN=1,2, . . . Each frame is subdivided into 
a number J of successive elementary timeslots numbered 
from j=0 to j=J-l (J =8 in the example in FIG. 3). 

In the example considered below, the timeslot j-0 is not 
used over the frequency band F m ^_F ma;c . This timeslot j=0 is 
used to receive or transmit on the common channels BCCH 
or CCCH. Only the timeslots j=l to j=J-l can be allotted to 
dedicated channels. The line A of FIG. 3 thus illustrates the 
case of a dedicated logic channel consisting of timeslots 
4 and 5 on the same carrier. 

The operator of the cellular network defines the widest 
carrier used in the band F^.F^ as a function of the 
maximum communication bit rate provided for within the 
group of cells. M denotes the type of this widest carrier, the 
width of which is therefore 2 Af " 1 xB 0 . 

The band F min F max is divided into I blocks of width 
2 JW ~ a xB 0 , which are numbered from i=0 to M-l (see FIG. 
1, where M-3 and 1-4). 
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In each block i are found exclusively carriers of the type 
m(i). There are N(i)-2 M_m(0 of these carriers of type m(i) in 
block i, with 0^i<I, their spectral width being 2 m(0_1 xB 0 . 
As FIG. 1 illustrates, each carrier of type m (l^m<M) is 
designated by two integer references i,n, where i is the block 5 
number which includes this carrier (0=i<I and m(i)=m) and 
n is the number of the carrier within block i (0^ n<Na2 i ^" m ). 
The central frequency F^ m (i,n) of this carrier i,n is given 
by: 

i r ^Ci,n>F fB(n+ {tx2«- 1 + (i 1+ M>2- 1 ]xB 0 (1) 10 

The method according to the invention can be used with 
various types of modulations about these central frequen- 
cies. The various types of modulation commonly used in 
cellular networks (GMSK, QPSK, OFDM etc.) can thus be 15 
used. 

The splitting of the band ¥ min J max is the same for all the 
cells of the group, i.e. the numbers I, M, m(0), m(l), . . . , 
m(I-l) are identical over the whole group of cells. This 
arrangement makes it possible to ensure availability of 20 
service over the whole of the zone covered and facilitates the 
grouping together of services with the same bit rate on the 
same portion of the spectrum. A high bit rate communication 
is thus prevented from suddenly disturbing low bit rate 
communications in neighbouring cells. 25 

Hie splitting of the band F min .V max and the TDM A struc- 
ture lead to the defining of the concept of a physical channel. 
There are various types of physical channels depending on 
the width of the carrier and the possibilities for concatenat- 
ing TDMA timeslots. Consideration will firstly be given to 30 
the case in which only simple physical channels are pro- 
vided for, without concatenation of timeslots. The possibili- 
ties for concatenation will be examined later. 

A physical channel of type m (1 =m =M) is designated by 
a triple i,nj with Oii<I, m(i)=m, 0^n<N=2 Af-m , l^j<J-l, 35 
and corresponds to timeslot j on carrier n of block L 

A logic channel which can be allocated to a communica- 
tion consists of one or more physical channels of the same 
carrier. 

A technique for allocating the channels which can be used 40 
advantageously in a method according to the invention is 
illustrated by FIG. 4. 

The infrastructure of the network manages the physical 
channels by assigning, for each cell, a priority p m (i,n,j) to 
each physical channel i,n j of type m. For each type of carrier 45 
m, an acceptance threshold p0 M is defined. In general, 
physical channels whose priority p m (i,nj) is greater than or 
equal to the threshold p0 OT will, where possible, be allocated 
to the communications. The values of the thresholds P0 m 
depend on the mode of calculating the priorities; they may 50 
be independent of the type of carrier. 

For each cell and each type m of physical channel, the 
infrastructure of the network holds a list L^, of free physical 
channels i,nj ranked in order of decreasing priorities p m (i, 
nj). 55 

Management of the priorities P m and of the lists is 
carried out in the base station subsystem (BSS) of the 
network, and especially in the base station controllers 
(BSC). 

Upon a request to set up a logic channel, the payload PL 60 
required by the type of service requested is determined (step 
10 in FIG. 4). This payload PL is expressed in kbit/s. It may 
depend on the radio propagation environment if there is 
provision for error correcting coding whose coding rate 
depends on such environment. 65 

As a function of this payload PL, the BSC supervising the 
relevant cell obtains, in step 11, an ordered list of configu- 
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rations of logic channels capable of supporting this payload. 
A logic channel configuration is defined here by a type of 
carrier m (1 = m^M) and by a number X corresponding to 
a number of elementary timeslots (1 iX<J) 

As FIG. 2 shows, it is generally possible for several types 
of carriers, and hence several configurations of logic 
channels, to be capable of supporting a given payload. The 
operator has the choice of ordering the list of these configu- 
rations of logic channels, there being K(PL) of them. In 
general, it will be to his advantage to favour the allocation 
of channels on a narrow carrier, so that the configurations of 
logic channels of the fist will be ordered in order of 
increasing carrier types m k . 

For each configuration of logic channel m^X A (l^k^K 
(PL)), the number X* is the integer equal to or immediately 
greater than the ratio of the payload requested PL to the 
maximum payload which can be supported by an elementary 
timeslot on a carrier of type m*. 

The ordered list of configurations of logic channels can be 
obtained in step 11 by a memory read of a preset list. It can 
also be recalculated by the BSC if the ordering criteria 
defined by the operator are simple. 

In step 12, variables S„, are respectively taken to be equal 
to the thresholds pO m for the various types of carriers, and 
the indicator z is set to 0. The loop for searching for 
available logic channels then begins in step 13 by initializing 
the index k to 1. 

In step 14, the BSC searches for a logic channel of 
configuration m^X^ which would be available to support the 
communication. Stated otherwise, the BSC consults the list 
L^ relating to the relevant cell, so as to determine whether 
it contains, on the same carrier i,n, X* free physical channels, 
i.e. X^ different elementary timeslots j(l), . . . , j(X A ) in 
which the base station of the cell is not communicating on 
the carrier i,n. This search for channels 14 is accompanied 
by a condition on the priorities. This condition is that the 
priority of each of the X*. free physical channels must be at 
least equal to the threshold variable S mt , 

When the search 14 yields a result, the BSC is capable of 
allocating a logic channel for the communication to be set 
up. This logic channel consists of the X k physical channels 
found in the list during the search 14, i.e. of the X k 
elementary timeslots j(l), . . . , j(X^) on the carrier i,n of type 
m*. Of course, it is also necessary for all the transceiver units 
of the base station of the cell not to already be transmitting 
on one of the timeslots j(x) (l^x^X*). Otherwise, the logic 
channel is inaccessible. 

The logic channel found in step 14 is allocated to the 
communication during step 15, and this allocation is notified 
to the mobile station. The list L mk is next updated in step 16, 
by deleting therefrom the physical channels i,nj(x) consti- 
tuting the logic channel which has just been allocated. 

When the search 14 is fruitless, the index k is compared 
with K(PL) in step 17. If k<K(PL), the index k is incre- 
mented by one unit in step 18, and then the BSC repeats the 
search step 14. 

When comparison 17 shows that k=K(PL), the search 
loop has not enabled the BSC to find an available logic 
channel satisfying the priority condition relating to the 
thresholds S m . The indicator z is then compared with 0 in 
step 19. If z=0, the BSC examines whether a specified 
timeout duration has elapsed since the start of the search for 
a logic channel (step 20). If this timeout has not expired, the 
BSC returns to step 13 to conduct a new search loop. 

When the timeout has expired, the BSC modifies the 
priority condition in step 21 so as to be less restrictive with 
regard to the allocatable channels. In this step 21, the BSC 



06/18/2004, EAST Version: 1.4.1 



US 6,259,686 Bl 



8 



sets the indicator z to 1 for example and decreases the values 
of the threshold variables S m . Each variable S m is taken to 
be equal to another threshold pl m , with pl m <pO OT (for 
example pl m =0). After step 21, the BSC returns to step 13 
to execute a new search loop with the less restrictive priority 5 
condition. 

If this new search loop also fails (step 19 is reached with 
z*0), the BSC informs the entity from which the request 
originated of the unavailability of radio resources capable of 
meeting this request (step 22). 1Q 

Once a logic channel has been allocated, the BSC man- 
ages this channel on the basis of radio measurements per- 
formed periodically in the uplink and downlink directions 
over this channel. In GSM type networks, such radio mea- 
surements are already used in the radio link management, in s 
particular for triggering handovers. 

The BSC thus determines, in step 25, a quality q of the 
communication taking place on the allocated logic channel. 
By way of example, the case in which this quality q is 
calculated from the parameters measured in accordance with 2Q 
the GSM standards is considered here. These measurements 
are performed with a periodicity of 480 ms. 

For each direction of communication, the parameter 
RXLEV is the average of the field strengths of the signal 
samples received over the period of 480 ms. Each value of ^ 
RXLEV is coded by decibels on six bits, the value 
RXLEV=0 corresponding to a power lower than -110 dBm, 
and the value RXLEV-63 corresponding to a power greater 
than 48 dBm. For each direction of communication, the 
quality parameter RXQUAL is deduced from the error rates 3Q 
of the bits received over the channel over the 480 ms period, 
estimated from the metric used in the Viterbi channel 
equalizer and/or in the Viterbi convolutional decoder. Each 
value of RXQUAL is coded from 0 to 7 depending on the 
intervals of value in which the observed binary error rate _ 5 
falls (0%-0.2%/0.2%-0.4%/0.4%-0.8%/0.8%-1.6%/ 
1.6%-3.2%/3.2%-6.4%/6.4%-12.8%/12.8%-100% 
respectively). 

The downlink measurements performed by the mobile 
station are included within a message called 
MEASUREMENT_REPORT in GSM terminology. For the 
radio link management procedures, the base station trans- 
mits these measurements to its BSC in a message called 
MEAS UREMENT__RESULT, in which it additionally 
includes the uplink measurements which it has performed. 45 
These measurements are processed at the level of the BSC 
which carries out the radio link management functions for. 
For further details, reference may be made to GSM Recom- 
mendation 05.08 (Draft pr ETS 300 578, 2nd edition, March 
1995, ETSI). 5Q 

By way of example, the quality q can be calculated, after 
receiving each pair RXLEV,RXQUAL relating to a period of 
480 ms, through a combination such as: 

q-^xRXLEV+o^xRXQ UAL (2) 

where <x L and a Q are two positive weighting coefficients (for 55 
example ajr«l/63, a 0 =l/7). 

In step 26, which is for example executed after calculating 
each quality value q, the BSC updates the priorities p,„(i,nj) 
of the physical channels i,nj belonging to the logic channel 
on which the communication is taking place. The exponents 60 
(t) referring to the I th period of 480 ms during the 
communication, the updating is performed for example as 
follows: 

p^^W^-^ft'i/WHi-P)^ (3) 65 

for each physical channel i,nj(x) concerned (l^x^X*), 
with 0<P<1. The quantity T 0 — (480 ms)/lnP represents the 



length of the averaging window, and can be chosen to be of 
the order of a few seconds. 

When the logic channel is finally freed, the BSC reinserts 
the physical channels i,nj(x) into the list L^ held for the 
relevant cell, and reorders this list in order of decreasing 
priorities (step 27). 

As indicated earlier, it is possible, within the framework 
of the invention, to concatenate consecutive elementary 
timeslots on the same carrier so as to form combined 
timeslots which, on the carrier in question, afford a higher 
communication bit rate than the sum of the individual bit 
rates afforded by these consecutive elementary timeslots. 
Thus, in the diagram of FIG. 3, the concatenating of the 
timeslots j=4 and j=5 on the same carrier (line B) makes it 
possible to support a larger bit rate than the allocating of the 
same two timeslots without concatenation (line A). The 
reason for this is that, on the one hand, concatenation 
generally makes it possible to use fewer synchronization 
bits, and hence more information bits over the same 
duration, and on the other hand that it is no longer necessary 
to provide for a guard period between the concatenated 
timeslots in order to take into account the various durations 
of propagation depending on the distance between the 
mobile station and the base station. 

Thus, the allocating of a logic channel such as that 
represented in line B of FIG. 3 does not consume more radio 
resources than the allocating of a logic channel according to 
line A, and permits a higher communication bit rate. 

When the possibility of concatenating the elementary 
timeslots is provided for, there is cause to consider more 
types of physical channels. Aphysical channel is still defined 
by a carrier and a timeslot on this carrier, but this timeslot 
may be simple, double, triple etc. The type m,h of the 
physical channel is then defined by the type m of its carrier 
and by the number h of elementary timeslots of which it 
consists (h>l). 

In practice, the number of elementary timeslots which can 
be concatenated is limited: l^b^H(m), where H(m)<J is a 
predefined number which may or may not be dependent on 
the type of carrier m, for example H(m)=3. 

When concatenation is provided for, the DCA mechanism 
is modified whilst nevertheless remaining based on the same 
principle as before. For each cell, the BSC holds a list of free 
physical channels in relation to each type of physical chan- 
nel m,h. A logic channel configuration is then defined as a 
type of carrier m (1 ^§m~M) and by H(m) numbers X h , each 
number X^ (l=h=H(m)) being a number of timeslots 
formed from b elementary timeslots, which are consecutive 
and concatenated if h>l (l^X A <J/h). For example, the logic 
channel represented in line B of FIG. 3 has configuration 
m,l,l,0 (the case where H(m)=3), given that it is composed 
of Xj-1 simple elementary timeslot (j-1), of X^l double 
timeslot (j=4 and 5), and of X 3 =0 triple timeslot. 

In a manner similar to the case of FIG. 4, the operator can 
define ordered lists of configurations of logic channels for 
the various payload ranges. During the search for an avail- 
able logic channel having a given configuration, there is 
cause to consult several lists of free physical channels if this 
configuration is mixed, i.e. does not comprise only physical 
channels of the same type. Step 16 for updating the lists of 
free physical channels after the allocation of a logic channel 
is likewise modified. Indeed, all the physical channels which 
share, on the same carrier, at least one elementary timeslot 
with the logic channel just allocated should be deleted from 
the lists of free channels. These physical channels will be 
reintroduced into the lists of free channels in step 27, once 
their respective priorities have been updated on the basis of 
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the qualities measured. This updating is performed as fol- communications always keeps the same type. This permut- 
lows: ing modifies the formula (1) as follows: 

the priorities of the physical channels making up the logic 

channel on which the quality q is measured (i.e. of the $ ^ft")-^^"'^^^- 1 ^ (10 
simple physical channel j=l and of the double physical 

channel j=4-5 in the case of the logic channel illustrated namely the indices i,n are replaced by indices i 1 ^' calculated 

in line B of FIG. 3) are updated in the same way as by random permutations of i and n. 

described earlier, via a formula similar to formula (3); The frequency hops are preferably performed between 

when the logic channel is freed, and if this logic channel 10 *»° ^ssiye frames. The permutations may in particular 

includes at least one physical channel of h*2 concat- * e P erformed f ?» «<* of the signal frames, m which case 

enated consecutive elementary timeslots, the new value h « rat * 15 ±e ^ f th k at ° f ^frames. ™ e 

tlL ... eA , . , . . . , . . , A iL between two hops could also be smaller (one or several 

of the elementary timeslots), this having the consequence of Um- 

pnonty of each simple physical channel formed by one iting ^ possibilities 0 f concatenating timeslots. 

of these consecutive elementary timeslots on the same « fa ^ to ^ of ^ appordoniag of 

earner (i.e. simple physical channels j=4 and j=5 in the me lypes of carr i ers over the various ceUs of me gr0UP) a 

case of the logic channel of line B of FIG. 3); and frequency hopping from block to block is carried out, with 

when the logic channel is freed, the priority of each identical hopping sequences for all the cells of the group, 

physical channel formed from h>2 consecutive elemen- 2Q The permuted block index i' is then independent of n. An 

tary timeslots on the same carrier and sharing at least example of a possible permutation is: 
one elementary timeslot with the logic channel is 

obtained via a specified combination of the priorities of i>-[i+WSN t MAio l F *0J mod / (4) 

the h simple physical channels formed respectively by where- 

these h elementary timeslots on the carrier. This com- 25 n ✓ \ , r ... A , 

. r . .... , 1L , RJx,y,z) denotes a function which generates a random 

bmation is for example an anthmetic average of the h . " ' . - . t , r „ ° r , 

... . . r , , & mteger number m the interval rO,a[ depending on the 

priorities m question It could also be a weighted yalue of {{s three argumentsX)V ^ such as me fr nciiQn 

average. Thus, each physical channel sharmg at least used in the f^^y hopping scheme of GSM 

one elementary timeslot on the same earner with the systems, described in GSM Recommendation 05.02 of 

logic channel just freed has its priority updated, and can 30 ^ £TSI me lenn « random » is un derstood to 

be reintroduced into the lists of free channels in step 27. mearj tnat the distribution of the values of the function 

As indicated earlier, the integer M (and hence the integer is uniform over the integers 0,1, .. . ,a-l); 

I) and/or the integers m(i) are parameters which the operator I is the number of blocks* 

can modify dynamically. He can thus match me division of HSN and MAIO are two parameters of the random 

his radio resources to various traffic conditions. Such a generator, which are ascribed in common to all the cells 

matchmg may be performed according to the time of day of ^ so ^ ^ hopping ^nces are the same 

and/or the day of the week. for dl me cells . 

Such a modification of the integer M and/or the integers FN is the frame number. In the GSM systems, this number 

m(i) entails calculating the pnonties for the new partition of 4Q FN fc in tfae int£rval 2715647]; and is defined by 19 

mespectnimasafrmctionofthepnonUesinforcewitrnnthe bits whicfa ^ base station transmits to me mobile 

old partition. The BSC then assigns each physical channel stations which it serves on a synchronization channel 

(carrier/simple or concatenated timeslot pair) a new priority ( SCH ) i QC i u ded within the common BCCH channel 

determined as follows: ( see GSM Recommendation 05.02). 

if the carrier has a width included within the width of 45 The frequency hopping defined by formula (4) affords 

another carrier of the previous partition, the priority of frequency diversity. It is compatible with the DCA mecha- 

the new physical channel is taken to be equal to that of nism described earlier. 

the physical channel formed by said other carrier and To supplement the hopping from block to block, it is 

said timeslot* and advantageous to provide for frequency hopping from carrier 

. r , ., iL . .... r t 50 to carrier within each, block. After permutation, the carrier 

if the earner has a width covenng the widths of several . - . ... r 

.« c . 4. v • r Mi of type m(i)=m is then m a position i,n with, for 

other carriers of the previous partition, the pnonty of , . v 7 . c , j , . 

5t . . , example, l given by formula (4) and n by: 

the new physical channel is taken to be equal to an 

average of the priorities of the physical channels nHn+RjjHSNcMAlOcfW mod N (5) 

formed respectively by said other carriers and said 55 
timeslot. This average may simply be an arithmetic where: 

average. It could also be a weighted average. N«2 Af_m is the number of carriers of the block; 

After calculating these new priorities, the dynamic alio- HSN C and MAIO c are two parameters of the random 
cation of the channels can be performed in the manner generator. HSN C and MAIO c may be independent of 

described earlier. 60 the cell concerned. In this case, the hopping according 

An advantageous implementation of a frequency hopping to formula (5) enhances the frequency diversity and 

mechanism in a multiple access method according to the makes it possible to remain compatible with the DCA 

invention will now be described. mechanism. 

The above formula (1) gives the central frequency of a Alternatively, the parameters HSN C and MAIO c and 

carrier i,n of the type m in the absence of frequency hopping. 65 hence the hopping sequences, may be different from one cell 
Frequency hopping then consists in permuting the carrier of the group to another. In the latter case, the advantage of 
indices i,n in such a way that a carrier used for one or more a diversity of jammers is obtained, especially in respect of 
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the narrow channels which will a priori be used most, but the 
previously described DCA is no longer applicable. 

FIG. 5 is an illustration of the hops performed by the 
carriers according to the partition of FIG. 1 (1-4, M-3, 
m(0) =1 , m(l)=2, m(2) =2, m(3)=3) as a function of the frame s 
number FN, in the particular case in which, for FN=1,2,3,4,5 
respectively: 

R 4 {HSN,MArO,FN)«0 ) 2,l i l^ (formula 4) 

Rs{HSNcJtfAIO c flT)=0XhW (formula 5) io 

R 2 {HSN c ,MAIO c ftf)*Q,3,l&l (formula 5). 

We claim: 

1. A method of multiple access in a cellular radio com- 
munication network, the network allowing communications 15 
at different bit rates, with signals transmitted in successive 
frames each divided into elementary timeslots usable for 
different communications, comprising the steps of: 

allocating a frequency band to communications between 
base stations of a group of cells and mobile stations, ^ 

a first partitioning step, wherein the allocated frequency 
band is partitioned into frequency blocks each having a 
block width equal to 2 /Vf ~ J xBo where Bo is a predefined 
elementary spectral width and M is an integer greater 
than 1 chosen as a function of a specified maximum 
communication bit rate for the group of cells, 25 

a second partitioning step, wherein each of the blocks is 
partitioned into a number 2 M ~ m( & of carriers of spectral 
width 2 OT(/)_1 xBo, m (1) being an integer dependent on 
the block such that l<m(i)<M and representing a type 
of carrier, wherein the partition of the blocks and of the 30 
carriers within the allocated frequency band is identical 
for all the cells of the group, and 

selecting and defining a logic channel depending on the 
bit rate of a communication, as one or more elementary 
timeslots on one of the carriers, in order to support said 35 
communication in one of the cells, 

2. Method according to claim 1, wherein the integer M 
and/or the integers m(i) are dynamically modifiable param- 
eters. 

3. A method according claim 2, wherein, for some of the 40 
logic channels defined as several elementary timeslots on a 
carrier, at least two of said elementary timeslots are con- 
secutive and concatenated to form a combined timeslot 
which affords, on said carrier, a communication bit rate 
which is higher than the sum of the bit rates afforded 45 
individually by said consecutive elementary timeslots. 

4. A method according to claim 1, comprising the follow- 
ing steps for each cell of the group: 

assigning a priority value to each carrier/timeslot pair as 
a function of qualities observed during communica- 5Q 
tions within said cell; and 

for each communication bit rate, selecting the logic chan- 
nels on the basis of said priority values, 

5. A method according to claim 4, wherein the selecting 
of a logic channel for a communication with a given bit rate 
comprises the steps of: 55 

obtaining an ordered list of configurations of logic chan- 
nels capable of supporting the bit rate of the 
communication, each logic channel configuration being 
defined by a type of carrier and by at least one number 
of timeslots within the frames; 60 

searching for an available logic channel having the first 
configuration of the list and fulfilling a specified pri- 
ority condition; and 

if the preceding search yields a logic channel, selecting 
said logic channel for the communication, otherwise 65 
repeating the search for the next logic channel configu- 
ration in the list. 



6. A method according to claim 5, wherein, if said 
searches for logic channels do not yield any logic channel 
after a specified timeout duration, other searches for logic 
channels are conducted in the order of the configurations of 
the list, using a less restrictive priority condition. 

7. A method according to claim 5, wherein each logic 
channel configuration is defined by a type of carrier and by 
H(m) numbers of timeslots within the frames, H(m) being an 
integer at least equal to 1, the h-th of said H(m) numbers 
(1 =h=H(m)) corresponding to allowable timeslots formed 
from h elementary timeslots, which are consecutive and 
concatenated if h>l, and wherein each pair formed by a 
carrier of type m (1 ^m^M) and by an allottable timeslot of 
h elementary timeslots (l^h^H(m)) defines a physical 
channel to which a priority is assigned. 

8. A method according to claim 7, wherein the integer 
H(m) depends on the type of carrier. 

9. A method according to claim 7, wherein, following 
observations of quality of a communication over a logic 
channel which includes a physical channel of h>2 consecu- 
tive elementary timeslots on a carrier, a new priority value 
is assigned to said physical channel, and the same priority 
value is assigned to each physical channel formed by one of 
said elementary timeslots on said carrier. 

10. A method according to claim 9, wherein the priority 
value of a physical channel formed from h>2 consecutive 
elementary timeslots on a carrier is obtained via a specified 
combination of the priority values of the h physical channels 
respectively formed by said h elementary timeslots on said 
carrier. 

U. A method according to claim 4, wherein the integer M 
and/or the integers m(i) are dynamically modifiable 
parameters, and wherein, upon a modification of the integer 
M and/or of one at least of the integers m(i), a specified 
priority value is assigned to a new carrier/timeslot pair as 
follows: 

if the carrier of said new carrier/timeslot pair has a width 
included within the width of another carrier of the 
previous partition, the priority value of the new carrier/ 
timeslot pair is taken to be equal to the priority value of 
the pair which was formed by said other carrier and said 
timeslot; 

if said carrier of said new carrier/timeslot pair has a width 
covering the widths of several other carriers of the 
previous partition, the priority value of the new carrier/ 
timeslot pair is taken to be equal to an average of the 
priority values of the pairs which were formed respec- 
tively by said other carriers and said timeslot. 

12. A method according to claim 1, wherein a frequency 
hopping from carrier to carrier is performed within each set 
of carriers of the same type. 

13. A method according to claim 12, wherein the fre- 
quency hopping is performed between successive frames. 

14. A method according to claim 12, wherein a frequency 
hopping from block to block is performed within the allo- 
cated frequency band, with identical hopping sequences for 
all the cells of the group. 

15. A method according to claim 14, wherein a frequency 
hopping from carrier to carrier is further performed within 
each block. 

16. A method according to claim 15, wherein said fre- 
quency hopping from carrier to carrier within each block is 
performed with different hopping sequences from one cell of 
the group to another. 

17. A method according to claim 15, wherein said fre- 
quency hopping from carrier to carrier within each block is 
performed with hopping sequences which are identical from 
one cell of the group to another. 

* * + + * 
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